Profile-based string kernels for remote homology detection and motif extraction.
Identifieur interne : 003046 ( Main/Exploration ); précédent : 003045; suivant : 003047Profile-based string kernels for remote homology detection and motif extraction.
Auteurs : Rui Kuang [États-Unis] ; Eugene Ie ; Ke Wang ; Kai Wang ; Mahira Siddiqi ; Yoav Freund ; Christina LeslieSource :
- Proceedings. IEEE Computational Systems Bioinformatics Conference [ 1551-7497 ] ; 2004.
Descripteurs français
- KwdFr :
- Algorithmes, Alignement de séquences (), Analyse de profil d'expression de gènes (), Analyse de regroupements, Analyse de séquence de protéine (), Expression des gènes (génétique), Intelligence artificielle, Motifs d'acides aminés, Reconnaissance automatique des formes (), Similitude de séquences d'acides aminés.
- MESH :
- génétique : Expression des gènes.
- Algorithmes, Alignement de séquences, Analyse de profil d'expression de gènes, Analyse de regroupements, Analyse de séquence de protéine, Intelligence artificielle, Motifs d'acides aminés, Reconnaissance automatique des formes, Similitude de séquences d'acides aminés.
English descriptors
- KwdEn :
- MESH :
Abstract
We introduce novel profile-based string kernels for use with support vector machines (SVMs) for the problems of protein classification and remote homology detection. These kernels use probabilistic profiles, such as those produced by the PSI-BLAST algorithm, to define position-dependent mutation neighborhoods along protein sequences for inexact matching of k-length subsequences ("k-mers") in the data. By use of an efficient data structure, the kernels are fast to compute once the profiles have been obtained. For example, the time needed to run PSI-BLAST in order to build the pro- files is significantly longer than both the kernel computation time and the SVM training time. We present remote homology detection experiments based on the SCOP database where we show that profile-based string kernels used with SVM classifiers strongly outperform all recently presented supervised SVM methods. We also show how we can use the learned SVM classifier to extract "discriminative sequence motifs" -- short regions of the original profile that contribute almost all the weight of the SVM classification score -- and show that these discriminative motifs correspond to meaningful structural features in the protein data. The use of PSI-BLAST profiles can be seen as a semi-supervised learning technique, since PSI-BLAST leverages unlabeled data from a large sequence database to build more informative profiles. Recently presented "cluster kernels" give general semi-supervised methods for improving SVM protein classification performance. We show that our profile kernel results are comparable to cluster kernels while providing much better scalability to large datasets.
DOI: 10.1109/csb.2004.1332428
PubMed: 16448009
Affiliations:
Links toward previous steps (curation, corpus...)
- to stream PubMed, to step Corpus: 002281
- to stream PubMed, to step Curation: 002281
- to stream PubMed, to step Checkpoint: 002245
- to stream Ncbi, to step Merge: 000400
- to stream Ncbi, to step Curation: 000400
- to stream Ncbi, to step Checkpoint: 000400
- to stream Main, to step Merge: 003077
- to stream Main, to step Curation: 003046
Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Profile-based string kernels for remote homology detection and motif extraction.</title>
<author><name sortKey="Kuang, Rui" sort="Kuang, Rui" uniqKey="Kuang R" first="Rui" last="Kuang">Rui Kuang</name>
<affiliation wicri:level="4"><nlm:affiliation>Department of Computer Science, Columbia University, New York, NY 10027, USA.</nlm:affiliation>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science, Columbia University, New York, NY 10027</wicri:regionArea>
<placeName><region type="state">État de New York</region>
<settlement type="city">New York</settlement>
</placeName>
<orgName type="university">Université Columbia</orgName>
</affiliation>
</author>
<author><name sortKey="Ie, Eugene" sort="Ie, Eugene" uniqKey="Ie E" first="Eugene" last="Ie">Eugene Ie</name>
</author>
<author><name sortKey="Wang, Ke" sort="Wang, Ke" uniqKey="Wang K" first="Ke" last="Wang">Ke Wang</name>
</author>
<author><name sortKey="Wang, Kai" sort="Wang, Kai" uniqKey="Wang K" first="Kai" last="Wang">Kai Wang</name>
</author>
<author><name sortKey="Siddiqi, Mahira" sort="Siddiqi, Mahira" uniqKey="Siddiqi M" first="Mahira" last="Siddiqi">Mahira Siddiqi</name>
</author>
<author><name sortKey="Freund, Yoav" sort="Freund, Yoav" uniqKey="Freund Y" first="Yoav" last="Freund">Yoav Freund</name>
</author>
<author><name sortKey="Leslie, Christina" sort="Leslie, Christina" uniqKey="Leslie C" first="Christina" last="Leslie">Christina Leslie</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PubMed</idno>
<date when="2004">2004</date>
<idno type="RBID">pubmed:16448009</idno>
<idno type="pmid">16448009</idno>
<idno type="doi">10.1109/csb.2004.1332428</idno>
<idno type="wicri:Area/PubMed/Corpus">002281</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Corpus" wicri:corpus="PubMed">002281</idno>
<idno type="wicri:Area/PubMed/Curation">002281</idno>
<idno type="wicri:explorRef" wicri:stream="PubMed" wicri:step="Curation">002281</idno>
<idno type="wicri:Area/PubMed/Checkpoint">002245</idno>
<idno type="wicri:explorRef" wicri:stream="Checkpoint" wicri:step="PubMed">002245</idno>
<idno type="wicri:Area/Ncbi/Merge">000400</idno>
<idno type="wicri:Area/Ncbi/Curation">000400</idno>
<idno type="wicri:Area/Ncbi/Checkpoint">000400</idno>
<idno type="wicri:doubleKey">1551-7497:2004:Kuang R:profile:based:string</idno>
<idno type="wicri:Area/Main/Merge">003077</idno>
<idno type="wicri:Area/Main/Curation">003046</idno>
<idno type="wicri:Area/Main/Exploration">003046</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Profile-based string kernels for remote homology detection and motif extraction.</title>
<author><name sortKey="Kuang, Rui" sort="Kuang, Rui" uniqKey="Kuang R" first="Rui" last="Kuang">Rui Kuang</name>
<affiliation wicri:level="4"><nlm:affiliation>Department of Computer Science, Columbia University, New York, NY 10027, USA.</nlm:affiliation>
<country xml:lang="fr">États-Unis</country>
<wicri:regionArea>Department of Computer Science, Columbia University, New York, NY 10027</wicri:regionArea>
<placeName><region type="state">État de New York</region>
<settlement type="city">New York</settlement>
</placeName>
<orgName type="university">Université Columbia</orgName>
</affiliation>
</author>
<author><name sortKey="Ie, Eugene" sort="Ie, Eugene" uniqKey="Ie E" first="Eugene" last="Ie">Eugene Ie</name>
</author>
<author><name sortKey="Wang, Ke" sort="Wang, Ke" uniqKey="Wang K" first="Ke" last="Wang">Ke Wang</name>
</author>
<author><name sortKey="Wang, Kai" sort="Wang, Kai" uniqKey="Wang K" first="Kai" last="Wang">Kai Wang</name>
</author>
<author><name sortKey="Siddiqi, Mahira" sort="Siddiqi, Mahira" uniqKey="Siddiqi M" first="Mahira" last="Siddiqi">Mahira Siddiqi</name>
</author>
<author><name sortKey="Freund, Yoav" sort="Freund, Yoav" uniqKey="Freund Y" first="Yoav" last="Freund">Yoav Freund</name>
</author>
<author><name sortKey="Leslie, Christina" sort="Leslie, Christina" uniqKey="Leslie C" first="Christina" last="Leslie">Christina Leslie</name>
</author>
</analytic>
<series><title level="j">Proceedings. IEEE Computational Systems Bioinformatics Conference</title>
<idno type="ISSN">1551-7497</idno>
<imprint><date when="2004" type="published">2004</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Algorithms</term>
<term>Amino Acid Motifs</term>
<term>Artificial Intelligence</term>
<term>Cluster Analysis</term>
<term>Gene Expression (genetics)</term>
<term>Gene Expression Profiling (methods)</term>
<term>Pattern Recognition, Automated (methods)</term>
<term>Sequence Alignment (methods)</term>
<term>Sequence Analysis, Protein (methods)</term>
<term>Sequence Homology, Amino Acid</term>
</keywords>
<keywords scheme="KwdFr" xml:lang="fr"><term>Algorithmes</term>
<term>Alignement de séquences ()</term>
<term>Analyse de profil d'expression de gènes ()</term>
<term>Analyse de regroupements</term>
<term>Analyse de séquence de protéine ()</term>
<term>Expression des gènes (génétique)</term>
<term>Intelligence artificielle</term>
<term>Motifs d'acides aminés</term>
<term>Reconnaissance automatique des formes ()</term>
<term>Similitude de séquences d'acides aminés</term>
</keywords>
<keywords scheme="MESH" qualifier="genetics" xml:lang="en"><term>Gene Expression</term>
</keywords>
<keywords scheme="MESH" qualifier="génétique" xml:lang="fr"><term>Expression des gènes</term>
</keywords>
<keywords scheme="MESH" qualifier="methods" xml:lang="en"><term>Gene Expression Profiling</term>
<term>Pattern Recognition, Automated</term>
<term>Sequence Alignment</term>
<term>Sequence Analysis, Protein</term>
</keywords>
<keywords scheme="MESH" xml:lang="en"><term>Algorithms</term>
<term>Amino Acid Motifs</term>
<term>Artificial Intelligence</term>
<term>Cluster Analysis</term>
<term>Sequence Homology, Amino Acid</term>
</keywords>
<keywords scheme="MESH" xml:lang="fr"><term>Algorithmes</term>
<term>Alignement de séquences</term>
<term>Analyse de profil d'expression de gènes</term>
<term>Analyse de regroupements</term>
<term>Analyse de séquence de protéine</term>
<term>Intelligence artificielle</term>
<term>Motifs d'acides aminés</term>
<term>Reconnaissance automatique des formes</term>
<term>Similitude de séquences d'acides aminés</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">We introduce novel profile-based string kernels for use with support vector machines (SVMs) for the problems of protein classification and remote homology detection. These kernels use probabilistic profiles, such as those produced by the PSI-BLAST algorithm, to define position-dependent mutation neighborhoods along protein sequences for inexact matching of k-length subsequences ("k-mers") in the data. By use of an efficient data structure, the kernels are fast to compute once the profiles have been obtained. For example, the time needed to run PSI-BLAST in order to build the pro- files is significantly longer than both the kernel computation time and the SVM training time. We present remote homology detection experiments based on the SCOP database where we show that profile-based string kernels used with SVM classifiers strongly outperform all recently presented supervised SVM methods. We also show how we can use the learned SVM classifier to extract "discriminative sequence motifs" -- short regions of the original profile that contribute almost all the weight of the SVM classification score -- and show that these discriminative motifs correspond to meaningful structural features in the protein data. The use of PSI-BLAST profiles can be seen as a semi-supervised learning technique, since PSI-BLAST leverages unlabeled data from a large sequence database to build more informative profiles. Recently presented "cluster kernels" give general semi-supervised methods for improving SVM protein classification performance. We show that our profile kernel results are comparable to cluster kernels while providing much better scalability to large datasets.</div>
</front>
</TEI>
<affiliations><list><country><li>États-Unis</li>
</country>
<region><li>État de New York</li>
</region>
<settlement><li>New York</li>
</settlement>
<orgName><li>Université Columbia</li>
</orgName>
</list>
<tree><noCountry><name sortKey="Freund, Yoav" sort="Freund, Yoav" uniqKey="Freund Y" first="Yoav" last="Freund">Yoav Freund</name>
<name sortKey="Ie, Eugene" sort="Ie, Eugene" uniqKey="Ie E" first="Eugene" last="Ie">Eugene Ie</name>
<name sortKey="Leslie, Christina" sort="Leslie, Christina" uniqKey="Leslie C" first="Christina" last="Leslie">Christina Leslie</name>
<name sortKey="Siddiqi, Mahira" sort="Siddiqi, Mahira" uniqKey="Siddiqi M" first="Mahira" last="Siddiqi">Mahira Siddiqi</name>
<name sortKey="Wang, Kai" sort="Wang, Kai" uniqKey="Wang K" first="Kai" last="Wang">Kai Wang</name>
<name sortKey="Wang, Ke" sort="Wang, Ke" uniqKey="Wang K" first="Ke" last="Wang">Ke Wang</name>
</noCountry>
<country name="États-Unis"><region name="État de New York"><name sortKey="Kuang, Rui" sort="Kuang, Rui" uniqKey="Kuang R" first="Rui" last="Kuang">Rui Kuang</name>
</region>
</country>
</tree>
</affiliations>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Sante/explor/MersV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 003046 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 003046 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Sante |area= MersV1 |flux= Main |étape= Exploration |type= RBID |clé= pubmed:16448009 |texte= Profile-based string kernels for remote homology detection and motif extraction. }}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Main/Exploration/RBID.i -Sk "pubmed:16448009" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd \ | NlmPubMed2Wicri -a MersV1
This area was generated with Dilib version V0.6.33. |